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(57) Abstract 

A method and apparatus for en- 
coding data (152) produces a code 
stream (153) of code words (190, 192, 
194) where each code word includes 
two subsets of code bits. Each sub- 
set of code bits is constrained by a 
different maximum transition run con- 
straint. In an altemative embodiment, 
the method and apparatus produces a 
code stream (153) comprised of alter- 
nating even bit locations (188) and odd 
bit locations (186), where the even bit 
locations are constrained by a different 
maximum run length constraint than 
the odd bit locations. 




FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to Identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


AM 


Armenift 


FI 


Finland 


AT 


Austria 


FR 


France 


AH 


Austmlia 


GA 


Gabon 


AZ 


Azerbaijan 


GB 


United Kingdom 


BA 


Bosnia and Heizegovina 


GE 


Georgia 


BB 


Barbados 


GH 


Ghana 


BE 


Belgium 


GN 


Guinea 


BF 


Burkina Faso 


GR 


Greece 


BG 


Bulgaria 


IIU 


Hungary 


BJ 


Benin 


IE 


Ireland 


BR 


Brazil 


IL 


Israel 


BY 


Belarus 


IS 


Iceland 


CA 


Canada 


IT 


Italy 


CF 


Central African Republic 


JP 


Japan 


CG 


Congo 


KE 


Kenya 


CH 


Switzerland 


KG 


Kyrgyzstan 


CI 


COte d'lvoire 


KP 


Democratic People's 


CM 


Cameroon 




Republic of Korea 


CN 


China 


KR 


Republic of Korea 


CU 


Cuba 


KZ 


Kazakstan 


CZ 


Czecli Republic 


LC 


Saint Lucia 


DE 


Germany 


U 


Liecbtenstnn 


DK 


Denmark 


LK 


Sri Lanka 


EE 


Estonia 


LR 


Liberia 



LS 


Lesotho 


SI 


Slovenia 


LT 


Lithuania 


SK 


Slovakia 


LU 


Luxembourg 


SN 


Senegal 


LV 


Latvia 


SZ 


Swaziland 


MC 


Monaco 


TO 


Chad 


MD 


Republic of Moldova 


TG 


Togo 


MG 


Madagascar 


TJ 


T^ikistan 


MK 


Tlic former Yugoslav 


TM 


Tuitonenlstan 




Republic of Macedonia 


TR 


T\iikey 


ML 


Mali 


TT 


lYinidad and Tobago 


MN 


Mongolia 


UA 


Ukraine 


MR 


Mauritania 


UG 


Uganda 


MW 


Malawi 


US 


United States of America 


MX 


Mesico 


UZ 


Uzbekistan 


NB 


Niger 


VN 


Viet Nam 


NL 


Netherlands 


YU 


Yugoslavia 


NO 


Norway 


ZW 


Zimbabwe 


NZ 


New Zealand 






PL 


Poland 






FT 


Portugal 






RO 


Romania 






RU 


Russian Federation 






SD 


Sudan 






SB 


Sweden 






SG 


Singapore 







wo 98/44633 PCT/US98/06289 



SYSTEM AND SCHEME FOR MAXIMUM TRANSITION 
RUN LENGTH CODES WITH LOCATION DEPENDENT 

CONSTRAINTS 

FIELD OF THE INVENTION 
5 The present invention relates to encoding 

systems. In particular, the present invention relates 
to encoding systems in disc drives. 

BACKGROUND OF THE INVENTION 
In the field of digital communications, 

10 digital information is conveyed from a transmitter to a 
receiver through a channel. "Channel" is a generalized 
term that can include many things. For instance, in 
satellite communication systems, the channel consists 
of the atmosphere between the earth-bound transmitter 

15 and the satellite. In data storage devices, such as 
magnetic disc drives, the channel includes a storage 
medium where the signal is stored for some period of 
time before being delivered to the receiver. 

All channels introduce noise into the signals 

20 they convey. To detect and sometimes to correct signal 
errors caused by this channel noise, the art has 
developed a large number of coding techniques. These 
coding techniques convert data words formed of a number 
of data bits, m, into larger code words formed of a 

25 number of code bits, n. The additional bits in the 
code words permit the detection and sometimes the 
correction of errors in the signals received from the 
channel . 

The ratio of the number of data bits to the 
30 number of code bits, m/n, is known as the code rate of 
the code. In general, the ability to detect and 
correct errors in a received signal increases as the 
code rate decreases because a lower code rate means a 



wo 98/44633 



PCTAJS98/06289 



greater number of additional bits in the code word. 
However, each additional bit added by the encoder 
increases the time and energy needed to transmit the 
signal through the channel. Thus, to minimize the time 
5 and energy needed to send the code, the code rate 
should be maximized. A lower code rate results in more 
bit crowding, which reduces error rate performance. 

In one type of coding, known as non-return- 
to-zero-inverse (NRZI), every digital one in a code 

10 word is represented by a transition in the transmitted 
signal, and every digital zero is represented by a lack 
of transitions in the transmitted signal. To allow the 
receiver to generate a clock signal using a phase lock 
loop and the received signal, the encoded signal is 

15 - generally limited so that the number of consecutive 
zeros is no greater than a maximum number "k". This 
kind of code is known as a run-length-limited (RLL) 
code with a "k" constraint. It is also known to limit 
the number of consecutive ones in an encoded value to 

20 limit the effects of inter-symbol interference, which 
occurs when consecutive transitions in the transmitted 
signal interfere with each other. Such codes are known 
as maximum transition run (MTR) codes with an "L" 
constraint, where L is the maximum number of 

25 consecutive transitions allowed in the channel signal. 
For example, to avoid three or more consecutive 
transitions, codes with an MTR constraint L=2 can be 
designed. 

Although MTR codes reduce inter-symbol 
30 interference, they eliminate a large number of 
available code words making it difficult and sometimes 
impossible to implement MTR constraints with high rate, 
codes. MTR codes improve the bit-error rate by 
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eliminating the most error prone patterns, which in 
turn limits the code rate achievable with a given MTR 
constraint. 

The present invention addresses this and 
5 other problems, and offers other advantages over the 
prior art. 

SUMMARY OF THE INVENTION 
A method and apparatus for encoding data 
produces a code stream of code words, where each code 

10 word includes two subsets of code bits. Each subset of 
code bits is constrained by a different maximum 
transition run constraint. 

In an alternative embodiment, the method and 
apparatus produces a code stream comprised of 

15 alternating even bit locations and odd bit locations, 
where the even bit locations are constrained by a 
different maximum run length constraint than the odd 
bit locations . In preferred embodiments , even bit 
locations within the code stream have a maximum 

20 transition run constraint of three and odd bit 
locations within the code stream have a maximum 
transition run constraint of two. 

In further embodiments of the present 
invention, the code stream is formed through a series 

25 of concatenated even and odd code words. Even code 
words within the code stream have maximum transition 
run constraints of two for the code words* odd bit 
locations and three for the code words' even bit 
locations. For odd code words, the maximum transition 

30 run constraints are two for the code words' even bit 
locations and three for the code words' odd bit 
locations . 

BRIEF DESCRIPTION OF THE DRAWINGfi 
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FIG. 1 is a plan view of a disc drive. 

FIG. 2 is a block diagram of a coding system 
of the present invention. 

FIG. 3 is an organizational layout of an 
5 encoded stream showing the numbering and naming 
convention used with the present invention. 

FIG. 4 is a state diagram for the code of the 
present invention. 



10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 is a plan view of a disc drive 100 
that includes a housing with a base plate 102 and a top 
cover 104 (sections of top cover 104 are removed for 
clarity) . Disc drive 100 further includes a disc pack 

15 106^ which is mounted on a spindle motor (not shown). 
Disc pack 106 can include a plurality of individual 
discs which are mounted for co-rotation about a central 
axis. Each disc surface has an associated head girabal 
assembly (HGA) 112 which is mounted to disc drive 100 

20 for communication with the disc surface. Each HGA 112 
includes a gimbal and a slider, which carries one or 
more read and write heads » Each HGA 112 is supported 
by a suspension 118 which is in turn attached to a 
track accessing arm 120 known generally as a fixture, 

25 of an actuator assembly 122. 

Actuator assembly 122 is rotated about a 
shaft 126 by a voice coil motor 124, which is 
controlled by servo control circuitry within internal 
circuit 128. HGA 112 travels in an arcuate path 130 

30 between a disc inner diameter 132 and a disc outer 
diameter 134. When the head is properly positioned, 
write circuitry within internal circuitry 128 encodes, 
data for storage on the disc and sends an encoded 
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signal to the head in HGA 112, which writes the 
information to the disc. At other times, the read head 
in HGA 112 reads stored information from the disc and 
provide a recovered signal to detector circuitry and 
5 decoder circuitry within internal circuitry 128 to 
produce a recovered data signal. 

FIG. 2 is a block diagram of a generalized 
communication system 148 used with the present 
invention. For the disc drive of FIG.l, communication 
10 system 148 is formed by internal logic 128, head gimbal 
assembly 112 and disc 106. Within communication system 
148, an encoder 150 receives data samples 152 and 
produces a even and odd code words 153. Even and odd 
code words 153 are provided to parallel-to-serial 
15 converter 155 in a parallel manner such that all of the 
bits of a respective code word are provided to 
converter 155 at the same time. Parallel-to-serial 
converter 155 converts each parallel code word of even 
and odd code words 153 into a serial representation and 
20 concatenates the serial representations to produce a 
sequence of even and odd bits 154. The sequence of 
even and odd bits 154 meets several constraints 
discussed further below. Transmitter/channel precoder 
156 receives the sequence of even and odd bits 154 and 
25 conditions the sequence so that it is optimized for the 
type of detector used to recover the signal from the 
channel. Transmitter/channel precoder 156 produces 
write signal 158, which is provided to channel 160. 

Channel 160, which is comprised of a write 
30 head, a disc, and a read head when the communication 
system is a disc drive, conveys the encoded information 
from transmitter/precoder 156 to receiver/detector 162 
as a read signal 164. Receiver/detector 162 amplifies 



wo 98/44633 



PCT/US9a/06289 



and filters read signal 164 and recovers an encoded 
signal from the read signal using one of several known 
detection methods. For instance, receiver/detector 162 
may use a Viterbi detector, Decision Feedback 
5 Equalization (DEE), Fixed-Delay Tree Search with 
Decision Feedback (FDTS/DF) or Reduced State Sequence 
detection (RSSE), After detecting and amplifying the 
signal from channel 160, receiver/detector 162 produces 
a recovered sequence of even and odd bits 165, which 
10 are provided to serial-to-parallel converter 163. The 
sequence of even and odd bits 165 is in a serial format 
at the input to serial-to-parallel converter 163. 
Serial-to-parallel converter 163 groups the bits into 
code words and converts the code words from a serial 
15 format to a parallel format. Serial-to-parallel 
converter 163 then outputs even and odd code words 166 
in a parallel format. The even and odd code words 166 
are provided to decoder 168. Decoder 168 uses the 
inverse of the coding rules used by encoder 150 and 
20 converts the even and odd code words 166 into recovered 
data stream 170. 

FIG. 3 shows an organizational layout for a 
code stream 178 of bits that is helpful in describing 
the numbering and naming system used in connection with 
25 the present invention. Code stream 178 is an example 
of the type of bit stream that can appear as the 
sequence of even and odd bits 154 or the sequence of 
even and odd bits 165 of FIG. 2. 

In FIG. 3, the first bit in time is to the 
30 far left and later bits in time extend to the right. 
Above code stream 178 is nuniber line 176, which assigns 
an integer to each bit in code stream 178 based on its 
overall location withdLn the entire code stream. Under 
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the present invention's nmnbering system, the first bit 
is nxmbered as bit zero, the second bit is bit one and 
so on. Above number line 176 is even/odd line 174, 
which provides an "E" designation for each even bit in 
5 code stream 178 and an "O" designation for each odd bit 
in code stream 178. The "E" and "0" designation is 
vertically aligned with its respective bit in code 
stream 178. 

Above even/odd line 174 is code-word-bit 

10 niambering line 177, which assigns an integer for each 
bit corresponding to the bit's location within a code 
word. In the embodiment of FIG. 3, each code word has 
9 bit locations numbered 0 to 8. Above code-^word-bit 
numbering line 177 is code word even/odd line 175, 

15 which provides an "E" designation for each even bit 
location in a code word and an "O" designation for each 
odd bit location in a code word. 

Below code stream 178 is code-word count 180, 
which associates a number with each grouping of nine 

20 bits in code stream 178. Thus, the first nine bits 
form code word zero, the second nine bits form code 
word one, and the third nine bits form code word two. 
Vertically aligned with code-word count 180 is even/odd 
code word line 182 which provides an "E" designation 

25 for each even code word in code stream 178 and an "O" 
designation for each odd code word. 

Code bits 184, 186, and 188 provide examples 
of the numbering and even/odd designations of the 
present invention. Code bit 184 is the fifth bit in 

30 code stream 178 and is assigned an overall niimerical 
value of 4 in number line 176. Code bit 184 is also 
the fifth bit in the first code word, and thus is 
assigned a code-word-bit number of 4 in code-word-bit 
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numbering line 177. Code bit 184 is designated as an 
even bit in both even/odd line 174 and code word 
even/odd line 175. Code bit 184 is part of the first 
code word 190, which is numbered code word zero in code 
5 word count 180 and which is designated as an even code 
word in even/odd code word line 182. 

Bit 186 is the twentieth bit in code stream 
178, has a numerical value of nineteen in the code 
stream and is considered an odd bit overall as shown in 

10 even/odd line 174. Although it is the twentieth bit 
overall, bit 186 is only the second bit in code word 
194, and as such, has a code-word-bit number of 1 in 
code-word-bit numbering line 177, This means that it 
is an odd code bit within code word 194, as shown in 

15 code word even/odd line 175. Code word 194 has a 
numerical value of two and is considered an even code 
word. 

Bit 188, which is the thirteenth bit in code 
stream 178 has an overall numerical value of twelve in 

20 nximbering line 176 and is considered an even bit 
overall. Although bit 188 is the thirteenth bit 
overall, it is only the fourth bit in code word 192. 
As the fourth bit in code word 192, bit 188 has a code- 
word-bit number of 3 in code-word-bit numbering line 

25 177, and is considered an odd bit within the code word. 
Thus, although bit 188 is an even bit overall, it is 
an odd bit within code word 192. 

The code of the present invention provides a 
rate 8/9 code with location dependent maximum 

30 transition run constraints. In one embodiment of this 
code, transition runs beginning from odd bit locations 
within each code word are limited to two transitions 
(Li=2) and transition runs starting from even bit 
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locations are limited to three transitions (L2«3). 

With nine-bit code words using binary values 

Q 

for each bit, there are 2''«512 possible code words. 
After applying the KTR constraints described above, 
5 there are 356 code words that can be used to encode 
2^=256 possible data words. 

To ensure that invalid patterns do not occur 
when code words are concatenated, the 356 code words 
are mapped into a two-state system where an individual 
10 code word does not appear in more than one state but 
can appear twice within the same state. During 
encoding, the two-state coding system is in one of the 
two states, state SO or state SI. Each data word has 
an associated code word and next state value in both 
15 state SO and SI. The code word is the value produced 
by encoder 150 and the next state value determines what 
state the two-state system will be in when the next 
data word arrives. The assignment of code words to 
particular states and the movement between states is 
20 partially controlled by two state definitions. The 
first state definition is that all code words in state 
SI begin with *0'. Because of this state definition, 
any code word may precede state SI because the 
concatenation of any code word with a code word that 
25 begins with 'O' will not violate the MTR constraint. 
The second state definition restricts code words that 
precede state SO to those that end with ' 0 ' . Under 
this definition, any code word ending with a '0' may be 
used before state SO. 
30 Using these state definitions, the mapping 

for an 8/9 rate MTR code with local Li=2 and L2-3 
constraints can be derived. Such a mapping is shown in 
Table 1 below, where the nine-bit code words are 
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represented by two hexadecimal values in the two right 
most locations and a single binary value in the left 
most location. The eight bit data words are 
represented by two" Hexadecimal values. 

5 



TABLE 1 




State 0 (SO) 


state 1 (SI) 




State 0 (SO) 


State 1 (SI) 


Data 
(Hex) 




Next 
State 


f^r^H pword 


Next 
State 


Data 
(Hex) 




Next 
^caie 


Codeword 


Next 
State 


00 


101 


81 


001 


SI 


40 




Ox 


UZx 


C1 


01 


103 


SI 


003 


SI 


41 


123 


Ol 


noi 


Dl 


02 


105 


SI 


005 


SI 


42 




^1 

Ol 


yioo 


CI 


03 


107 


SI 


0B4 


SI 


43 




^1 

Ol 


vz/ 


C1 


04 


109 


SI 


009 


SI 


44 








CT 

bl 


05 


lOB 


SI 


OOB 


SI 


45 




Oi 




ct 
ol 


06 


lOD 


SI 


OOD 


SI 


46 


12D 


^1 


no Pi 


bl 


07 


131 


SI 


031 


SI 


47 


IBl 




VDl 


CI 

bl 


08 


111 


SI 


Oil 


SI 


48 




ox 


vol 


CI 

bl 


09 


113 


SI 


013 


SI 


49 




ox 




CI 

bl 


OA 


115 


SI 


015 


SI 


4A 


165 


^x 




CI 

bl 


OB 


117 


SI 


017 


SI 


4B 


167 


^x 


\/Vf/ 


CI 
Ol 


OC 


119 


SI 


019 


SI 


4C 


169 


SI 


OM 
\joy 


CI 

ox 


OD 


IIB 


SI 


01 B 


SI 


4D 


16B 


SI 


06B 


SI 

sJX 


OE 


IID 


SI 


OlD 


SI 


4E 


16D 


SI 


06D 


SI 


OF 


1B4 


SI 


033 


SI 


4F 


1B3 


SI 


0B3 


SI 


10 


141 


SI 


041 


SI 


50 


120 


SI 


020 


SI 


11 


143 


SI 


043 


SI 


51 


122 


SI 


022 


SI 


12 


145 


SI 


045 


SI 


52 


124 


SI 


024 


SI 


13 


147 


SI 


047 


SI 


53 


126 


SI 


026 


SI 


14 


149 


SI 


049 


SI 


54 


128 


SI 


028 


51 


15 


14B 


SI 


04B 


SI 


55 


12A 


SI 


02A 


SI 


16 


14D 


SI 


04D 


SI 


56 


12C 


SI 


02C 


SI 


17 


135 


SI 


035 


SI 


57 


1B5 


SI 


0B5 


51 


18 


151 


SI 


051 


SI 


58 


160 


SI 


060 


51 


19 


153 


SI 


053 


SI 


59 


162 


SI 


062 


51 


lA 


155 


SI 


055 


SI 


5A 


164 


SI 


064 


51 


IB 


157 


SI 


057 


SI 


5B 


166 


SI 


0B6 


51 


IC 


159 


SI 


059 


SI 


5C 


168 


SI 


068 


51 


ID 


15B 


SI 


05B 


SI 


5D 


16A 


SI 


06A 


51 


IE 


15D 


SI 


05D 


SI 


5E 


16C 


SI 


06C 


51 


IF 


137 


SI 


037 


SI 


5F 


1B7 


SI 


0B7 


SI 


20 


181 


SI 


081 


SI 


60 


lAO 


SI 


OAO 


51 


21 


183 


SI 


083 


SI 


61 


1A2 


SI 


0A2 


51 


22 


185 


SI 


085 


51 


62 


1A4 


51 


0A4 


SI 
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TABLE 1 




State 0 (SO) 


state 1 (SI) 




State 0 (SO) 


State 1 (SI) 


Data 
(Hex) 


Codeword 


State 


Codeword 


State 


Data 
(Hex) 


Codeword 


State 


Codeword 


Next 
State 


23 


187 


SI 


087 


SI 


63 


1A6 


SI 


0A6 


51 


24 


189 


SI 


089 


SI 


64 


1A8 


SI 


0A8 


SI 


25 


18B 


SI 


08B 


SI 


65 


lAA 


SI 


OA A 


51 


26 


18D 


SI 


08D 


SI 


66 


lAC 


SI 


OAC 


51 


27 


171 


SI 


071 


SI 


67 


1B2 


SI 


0B2 




28 


191 


SI 


091 


SI 


68 


lAO 


SO 


OAf) 




29 


193 


SI 


093 


SI 


69 


1A2 


SO 


0A2 


SO 


2A 


195 


SI 


095 


SI 


6A 


1A4 


SO 


0A4 


so 


2B 


197 


SI 


097 


SI 


6B 


1A6 


SO 


0A6 


so 


2C 


199 


SI 


099 


SI 


6C 


1A8 


SO 


0A8 


so 


2D 


19B 


SI 


09B 


SI 


6D 


lAA 


SO 


OAA 


so 


2E 


19D 


SI , 


09D 


SI 


6E 


lAC 


SO 


OAC 


so 


2F 


173 


SI 


073 


SI 


6F 


1B2 


SO 


0B2 


so 


30 


ICl 


SI 


OCl 


SI 


70 


120 


so 


020 


so 


31 


1C3 


SI 


0C3 


SI 


71 


122 


so 


022 


so 


32 


ICS 


SI 


0C5 


SI 


72 


124 


so 


024 


so 


33 


IAD 


SI 


0C7 


SI 


73 


126 


so 


026 


so 


34 


1C9 


SI 


0C9 


SI 


74 


128 


so 


028 


so 


35 


ICB 


SI 


OCB 


SI 


75 


12A 


so 


02A 


so 


36 


ICD 


SI 


OCD 


SI 


76 


12C 


so 


02C 


so 


37 


175 


SI 


075 


SI 


77 


1B4 


so 


0B4 


so 


38 


IDl 


SI 


ODl 


SI 


78 


160 


so 


060 


so 


39 


1D3 


SI 


0D3 


SI 


79 


162 


so 


062 


so 


3A 


1D5 


SI 


0D5 


SI 


7A 


164 


so 


064 


so 


3B 


1D7 


SI 


0D7 


SI 


7B 


166 


so 


066 


so 


3C 


1D9 


SI 


0D9 


SI 


7C 


168 


so 


068 


so 


3D 


IDB 


SI 


ODB 


SI 


7D 


16A 


so 


06A 


so 


3E 


IDD 


SI 


ODD 


SI 


7E 


16C 


so 


06C 


so 


3F 


177 


SI 


OAD 


SI 


7F 


1B6 


so 


0B6 


so 


80 


IBO 


51 


OBO 


SI 


CO 


IBO 


so 


OBO 


so 


81 


102 


SI 


002 


SI 


CI 


102 


so 


002 


so 


82 


104 


SI 


004 


SI 


C2 


104 


so 


004 


so 


83 


106 


SI 


006 


SI 


C3 


106 


so 


006 


so 


84 


108 


SI 


008 


SI 


C4 


108 


so 


008 


so 


85 


lOA 


SI 


OOA 


SI 


C5 


lOA 


so 


OOA 


so 


86 


IOC 


SI 


OOC 


SI 


C6 


IOC 


so 


OOC 


so 


87 


130 


SI 


030 


SI 


C7 


130 


so 


030 


so 


88 


110 


SI 


010 


SI 


C8 


110 


so 


010 


so 


89 


112 


SI 


012 


SI 


C9 


112 


so 


012 


so 


8A 


114 


SI 


014 


SI 


CA 


114 


so 


014 


so 


8B 


116 


SI 


016 


SI 


CB 


116 


so 


016 


so 


8C 


118 


SI 


018 


SI 


cc 


118 


so 


018 


so 


8D 


llA 


SI 


OlA 


SI 


CD 


llA 


so 


OlA 


so 
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TABLE 1 




State 0 (SO) 


state 1(S1) 




State 0 (50) 


state 1 (Sl) 


(Hex) 


Coaewora 


Next 
State 


Codew ord 


Next 

SlaCe 


Data 
(Hex) 


Codeword 


Next 
State 


Codeword 


Next 
State 


8E 


lie 


CI 

bl 


UAl 


CI 


CE 


lie 


SO 


0A3 


Sl 


8F 


132 


CI 

bl 




SI 


CF 


132 


SO 


032 


SO 


90 


140 


bl 




SI 
bl 


DO 


140 


SO 


040 


SO 


91 




CI 

bl 




SI 


Dl 


14z 


bl; 


042 


SO 


92 


1/1/1 

144 


CI 

bl 




SI 
OL 


D2 


1 AA 

144 


SO 


044 


so 


93 


L*±0 


Q1 


triD 


SI 

OL 


D3 




bU 


U4o 


so 


94 


L*±0 


^1 


048 


Sl 


D4 


i*±o 


cn 

0\J 




CA 

bU 


95 


14A 

L*±n 




04A 


si 


D5 


14A 
l*tr\ 


so 

ou 


IHA 


bU 


96 






04C 


SI 


D6 


l*xV^ 


sn 

ov 


IHL- 


cn 
bU 


97 




SI 


034 


SI 


D7 




sn 




bU 


98 


150 


SI 


050 


SI 


D8 


150 


sn 


n^ 


cn 
bU 


99 


152 


SI 


052 


SI 


D9 


152 


sn 

0\f 




cn 
bU 


9A 


154 


SI 


054 


SI 


DA 


154 


so 


vOri 


cn 
ou 


9B 


156 


SI 


056 


SI 


DB 


156 


SO 


\JOO 


cn 
ou 


9C 


158 


SI 


058 


51 


DC 


158 


sn 


\j%jo 


sn 
ou 


9D 


15A 


SI 


05A 


SI 


DD 


15A 


so 

OVi 




cn 

OKI 


9E 


ISP 


SI 


05C 


SI 


DE 


15C 


SO 

OKI 




cn 
bU 


9F 








SI 

ox. 


DF 


lOO 


SO 
OU 


IWO 


cn 
bU 


AO 






ORCi 


SI 

Oi 


EO 


lOU 


cn 
bl; 


llOlJ 


bU 


Al 


loz 


bl 




SI 

bl 


El 


lo2 


cn 
bU 


082 


so 


A2 




Q1 
Dl 


CiRd 

VJO*4 


SI 
ox 


E2 


^fLi 

iO** 


bU 


no 1 


bl) 


A3 


loo 


SI 


UOQ 


SI 

Ol 


E3 


lOO 


OK.) 


Uoo 


bU 


A4 


xoo 


SI 


uoo 


SI 

Ol 


E4 


lOO 


sn 


IJoo 


cn 
bU 


A5 


IRA 


SI 


UOrt 


SI 

Ol 


E5 


IRA 
LOn 


bU 


HQ A 

VoA. 


CA 

bU 


A6 




SI 


uov.. 


SI 

Ol 


E6 




sn 
ou 




CA 

bl) 


A7 


i/yj 


SI 


OAS 


SI 

Ol 


E7 


1 70 
l/U 


S/1 

ou 


O A7 

UA/ 


C1 

bl 


A8 




SI 




SI 

Ol 


E8 




sn 

oU 




cn 
bU 


A9 


192 


SI 


092 


SI 


E9 


192 


SO 


00*5 


cn 
bU 


AA 


194 


SI 


094 


SI 


EA 


194 


so 




sn 
ou 


AB 


196 


SI 


096 


SI 


EB 


196 


so 


096 


SO 


AC 


198 


SI 


098 


SI 


EC 


198 


so 


098 


50 


AD 


19A 


SI 


09A 


SI 


ED 


19A 


so 


09A 


SO 


AE 


19C 


SI 


09C 


SI 


EE 


19C 


so 


09C 


SO 


AF 


172 


SI 


072 


SI 


EF 


172 


so 


072 


SO 


BO 


lAl 


SI 


OCO 


SI 


FO 


1A3 


SI 


OCO 


SO 


Bl 


1C2 


SI 


0C2 


SI 


Fl 


1C2 


so 


0C2 


SO 


B2 


1C4 


SI 


0C4 


SI 


F2 


1C4 


SO 


0C4 


SO 


B3 


1C6 


SI 


0C6 


SI 


F3 


1C6 


SO 


0C6 


SO 


B4 


1C8 


SI 


0C8 


SI 


F4 


1C8 


SO 


0C8 . . . 


SO 


B5 


ICA 


SI 


OCA 


SI 


F5 


ICA 


SO 


OCA 


SO 


B6 


ICC 


SI 


0A9 


SI 


F6 


ICC 


so 


OAB 


Sl 


B7 


174 


SI 


074 


SI 


F7 


174 


SO 


074 


SO 


Bd 


IDO 


SI 


ODO 


SI 


F8 


IDO 


so 


ODO 


SO 
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TABLE 1 




State 0 (SO) 


State 1 (SI) 




State 0 (SO) 


state 1 (SI) 


Data 
(Hex) 


Codeword 


Next 
State 


Codeword 


Next 
State 


Data 
(Hex) 


Codeword 


Next 
State 


Codeword 


Next 
State 


B9 


1D2 


SI 


0D2 


SI 


F9 


1D2 


SO 


0D2 


SO 


BA 


1D4 


SI 


0D4 


SI 


FA 


1D4 


SO 


0D4 


SO 


BB 


1D6 


SI 


0D6 


SI 


FB 


1D6 


SO 


0D6 


SO 


BC 


1D8 


SI 


0D8 


SI 


FC 


1D8 


SO 


0D8 


SO 


BD 


IDA 


SI 


ODA 


SI 


FD 


IDA 


SO 


ODA 


SO 


BE 


1A5 


SI 


ODC 


SI 


FE 


1A7 


SI 


OEX: 


SO 


BF 


176 


SI 


076 


SI 


FF 


176 


so 


076 


so 



Because a single code word can occur twice 
within a given state for two different data words, the 
decoder must determine the state of the next code word 
5 to decode the present code word. For example, if code 
word "120" is received, and the decoder is in state SO, 
the code word represent either data word "50" or data 
word "70" • The decoder must determine which state the 
next code word belongs to before it can determine what 

10 data word the code word "120" represents. If the next 
code word is from state SO, "70" will be the decoded 
output, otherwise "50" will be the decoded output. 

In order for a detector to identify code 
words that violate the MTR constraint and thus contain 

15 an error, the detector must keep track of whether it 
has an odd numbered code word or an even numbered code 
word. Since there are nine bits in each code words, if 
the decoder did not keep track of even and odd code 
words but merely kept track of whether it had an even 

20 or odd bit overall, the tenth received bit would 
considered an odd bit overall. However, since the 
tenth received bit is the first bit of the second code 
word, it is an even bit within that code word. 
Therefore, in order to properly track even and odd 

25 locations within code words, the detector must be 
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complex enough to keep track of even and odd code words 
in addition to keeping track of even and odd bits 
within code words. 

To reduce this complexity, the present 
invention provides an alternate rate 8/9 code word 
mapping. In this alternate mapping, even code words 
are constrained in the same manner as described above 
such that transition runs beginning from odd bit 
locations are limited to two transitions (Li=2) and 
transition runs beginning from even bit locations are 
limited to three transitions (L2==3), However, odd code 
words under this alternate mapping have different 
localized MTR constraints. Specifically, for odd code 
words, transition runs beginning from odd bit locations 
15 are limited to three transitions (Li=3) and transition 
runs beginning from even bit locations are limited to 
two transitions (L2=2). By interleaving code words 
that use these two different sets of constraints, an 
MTR code is formed that provides universal MTR 
20 constraints of two for odd bit locations and three for 
even bit locations counting from the beginning of the 
code stream. Thus, the decoder does not have to keep 
track of whether the current code word is in an even 
temporal location or an odd temporal location, it only 
25 has to keep track of the overall temporal location of 
the bits. 

Of the possible 512 nine-bit code words, 317 
meet the Li=3 and L2=2 MTR constraint. To ensure 
proper concatenation, the 317 code words that meet this 
constraint and the 356 code words that meet the Li=2 
and L2=3 MTR constraint are divided into four states 
each, forming a total of eight states. The four • 
states for the code words having an MTR constraint of 



30 
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three for even code words (L2=3) and two for odd code 
words (Li=2) are denoted as states SO, S2, S4 and S6. 
The four states for the code words satisfying the MTR 
constraint of three for odd positions (Li=3) and two 
5 for even positions (L2=2) are denoted as states SI, S2, 
S5 and S7. 

The four states for one group of code words 
shares common state definitions with the four states 
for the other group of code words. Code words in 

10 states SO or SI can begin with any two bits including 
"11" so code words preceding state SO or state SI must 
end with "0". The code words in state S2 or state S3 
may only begin with "10" so code words preceding state 
S2 or state S3 must end with "00" or "01". Code words 

15 in states S4, S5, S6, and S7 only begin with "0" so any 
code word may proceed these states. 

Given these state definitions, the 356 code 
words that satisfy the MTR constraint of three for 
temporally even bit positions and two for temporally 

20 odd bit positions are divided between states SO, 82, 
S4, and S6. Similarly, the 317 code words that satisfy 
the MTR constraint of three for temporally odd bit 
positions and two for temporally even bit positions are 
divided between states SI, S3, S5, and S7. Note that 

25 many code words satisfy both constraints and thus are 
found in more than one state. However, code words 
found in even numbered states such as SO, S2, S4, or S6 
are not found in another even numbered state. 
Similarly, a single code word does not appear in two 

30 different odd numbered states (SI, S3, S5, or S7), The 
code words found in an even numbered state, however, 
can be found in an odd numbered state. In addition, 
code words may be repeated within a state. 
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To realize the universal MTR constraint of 
two for odd bit positions and three for even bit 
positions over the entire encoded signal, the next 
state for any even niunbered state, states SO, S2, S4 or 
5 S6, must be an odd numbered state, states SI, S3, S5, 
or S7. Similarly, the next state for any odd numbered 
state, must be an even numbered state. 

An encoding/decoding table for a code based 
on these eight states is shown in Table 2 below. In 

10 Table 2, "NS" in the headers indicates the next state 
for the encoder/decoder. The code words of these 
tables are described in a modified hexadecimal format 
where the two right-most character locations are 
described by hexadecimal characters and the left-most 

15 character location is described by a binary value. 



Table 2 





State 
(SO) 


0 


State 1 
(SI) 


State 2 

(S2) 


State 3 
(S3) 


State 
(S41 


4 

) 


State 

(55] 


5 

1 


State 6 
(S6) 


State 

(ST] 


7 

\ 


Data 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
5 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


00 


1C2 


SI 


lAE 


SO 


100 


SI 


100 


50 


028 


SI 


028 


50 


OQC 


51 


OOC 


SO 


01 


182 


SI 


182 


SO 


102 


SI 


102 


SO 


02A 


51 


02A 


SO 


002 


51 


002 


SO 


02 


184 


SI 


184 


so 


104 


SI 


104 


SO 


02C 


51 


02C 


SO 


004 


SI 


004 


SO 


03 


186 


SI 


186 


so 


106 


SI 


106 


SO 


04C 


SI 


04C 


SO 


006 


SI 


006 


SO 


04 


188 


SI 


188 


so 


108 


SI 


108 


SO 


0A8 


51 


0A8 


SO 


008 


SI 


008 


SO 


05 


18A 


SI 


18A 


so 


lOA 


51 


lOA 


so 


OAA 


SI 


OAA 


50 


OOA 


SI 


mA 


SO 


06 


18C 


SI 


18C 


so 


IOC 


SI 


IOC 


SO 


OAC 


51 


OAC 


SO 


020 


51 


020 


SO 


07 


190 


SI 


190 


so 


110 


SI 


110 


so 


08C 


51 


08C 


SO 


022 


51 


022 


SO 


08 


192 


SI 


192 


so 


112 


SI 


112 


50 


060 


51 


060 


SO 


010 


51 


010 


SO 


09 


194 


SI 


194 


so 


114 


SI 


114 


so 


062 


SI 


062 


SO 


012 


51 


012 


SO 


OA 


196 


SI 


196 


so 


116 


SI 


116 


so 


064 


51 


064 


so 


014 


51 


014 


SO 


06 


198 


SI 


198 


so 


118 


SI 


118 


so 


068 


51 


068 


SO 


016 


SI 


016 


SO 


OC 


19A 


SI 


19A 


so 


11 A 


51 


llA 


so 


06A 


51 


06A 


so 


018 


51 


018 


SO 


OD 


lAO 


SI 


lAO 


so 


120 


SI 


120 


so 


06C 


51 


06C 


so 


OlA 


SI 


OlA 


so 


OE 


1A2 


SI 


1A2 


so 


122 


51 


122 


so 


05C 


51 


02E 


so 


024 


SI 


024 


50 


OF 


1A4 


SI 


1A4 


so 


124 


51 


124 


so 


072 


51 


03A 


so 


026 


51 


026 


so 


10 


1A6 


SI 


1A6 


50 


126 


51 


126 


so 


074 


51 


04E 


so 


040 


SI 


040" 


so 


11 


1A8 


SI 


1A8 


so 


128 


51 


128 


so 


076 


51 


06E 


so 


042 


SI 


042 


so 


12 


lAA 


SI 


lAA 


so 


12A 


SI 


12A 


so 


09C 


SI 


08£ 


so 


044 


SI 


044 


so 
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Table 2 




State 
(SO 


0 


State 

(Si; 


1 


State 2 
(S2) 


State 3 

(S3) 


State 4 
(S4) 


States 
(S5) 


State 6 
(S6) 


State 7 
(ST) 


Data 


Code 


N 
S 


Code 


N 
S 


Code 


N 

c 
b 


v-Ode 


N 
s 


CocIg 


N 
S 


Code 


N 
S 


Code 


N 
5 


Code 


N 
S 


13 


lAC 


SI 


lAC 


SO 




51 


IOC 


sn 

OLr 


ULa^ 


SI 
oi 


HAT? 

UAli 


cn 
bU 


046 


SI 


046 


SO 


14 


IBO 


SI 


IBO 


SO 




^1 


TV) 


sn 


fYT^ 
\J/D 


oi 


ni3fi 


cn 
bU 


U4o 


51 


048 


SO 


15 


1B2 


SI 


1B2 


SO 


1 '^9 


m 
^1 




CA 
OU 


fY7CZ 
U/D 




UdA 


bU 


04A 


SI 


04A 


so 


16 


1B4 


SI 


1B4 


so 


ij*± 


Ol 


1.0*1 


cr\ 
oU 




CI 

o3 


nor? 


SO 


030 


SI 


030 


so 


17 


1B6 


SI 


1B6 


SO 




SI 




sn 

oU 


n7i 


cc: 
oo 




CA 

bU 


A10 

032 


SI 


032 


so 


18 


19D 


S3 


039 


S2 




ji 


11U 


on 


U/D 


bo 




CA 

bU 


050 


51 


050 


so 


19 


ICl 


S3 


0B9 


S2 


142 


51 


142 


sn 

Ov 




ss 

90 




sn 
bU 


Lio2 


bi 


AO 


CA 

50 


lA 


1C5 


S3 


OEl 


S2 


144 


51 


144 


50 


\Jf o 


S7 
o/ 




sn 
ou 


Uo^ 


C1 

bi 


Ub4 


CA 

bU 


IB 


1C9 


S3 


0E5 


S2 


146 


SI 


146 


SO 


075 


57 


OEA 


SO 


n-S6 

uoo 


SI 
Ol 


uoo 


sn 

OU 


IC 


ICD 


S3 


0E9 


52 


148 


SI 


148 


SO 


09D 


57 


OEC 


SO 


\J<JO 


SI 

Ol 


\iDO 


sn 
bu 


ID 


IDl 


S3 


OED 


S2 


14A 


SI 


14A 


SO 


025 


55 


025 


54 


05A 


SI 

Ol 


ns A 

vo/\ 


sn 
ou 


IE 


1D5 


S3 


139 


S2 


14C 


SI 


14C 


SO 


029 


55 


029 


54 


034 


SI 

Ol 




S(l 
Ol/ 


IF 


1D9 


S3 


1B9 


S2 


150 


51 


150 


SO 


02D 


S5 


02D 


54 


036 


SI 

Ol 






20 


19D 


S5 


039 


S4 


152 


SI 


152 


50 


031 


55 


031 


54 


080 


SI 

Ol 


nftn 


sn 
ou 


21 


ICl 


S5 


0B9 


S4 


154 


51 


154 


SO 


035 


S5 


035 


54 


nR9 

vox 


SI 

Ol 


nft9 

\ioJL 


sn 

Oli 


22 


1C5 


S5 


OEl 


S4 


156 


SI 


156 


SO 


041 


55 


041 


54 


084 


SI 

Ol 




S/1 

ou 


23 


1C9 


S5 


0E5 


S4 


158 


51 


158 


so 


045 


55 


045 


54 


086 


SI 

Ol 


nft6 

uoo 


sn 
ou 


24 


ICD 


S5 


0E9 


S4 


15A 


SI 


15A 


so 


049 


55 


049 




voo 


SI 

Ol 


llOo 


sn 
ou 


25 


IDl 


S5 


OED 


54 


160 


SI 


160 


so 


04D 


55 


04D 


S4 
o*» 


nRA 


SI 
Ol 


na A 


sn 
ou 


26 


1D5 


S5 


139 


S4 




SI 


169 

lUZ 


sn 

ou 


\iiJX 


ss 

OO 


n*^i 


S4 
04 


n An 


CI 

bi 


n An 
UAU 


CA 

bU 


27 


1D9 


S5 


1B9 


S4 




SI 

Ol 


Ifvd 
ll>« 


sn 

ou 




se; 


nc;s 


OA 


n A '> 

UAZ 


CI 

bi 


n A o 
UAj: 


CA 

bU 


28 


19D 


S7 


039 


S6 


XOD 


SI 


IDO 


sn 

OU 




OD 


Uby 


OA 

b4 


uyu 


C1 

bl 


090 


SO 


29 


ICl 


S7 


0B9 


56 


iOO 


Q1 


IDO 


sn 
ou 


UDI 


SC; 

bo 


UOl 


b4 


yjyl 


CI 

bi 


AA'> 


SO 


2A 


1C5 


S7 


OEl 


S6 




SI 


LOr\ 


sn 

OU 


nAS 


bo 


uob 


b4 


AA'4 


bi 


094 


SO 


2B 


1C9 


S7 


0E5 


56 




SI 

Ol 


i6r^ 


sn 

ou 




SS 

oo 




S4 
Oft 


noA 


CI 
bi 




CA 

bU 


2C 


ICD 


S7 


0E9 


56 


15C 


SI 


13A 


so 


06D 


SR 


VOL/' 


Sd 
o^ 


nQ5^ 


SI 
bl 


Uvo 


cn 
bU 


2D 


IDl 


57 


OED 


56 


15C 


S3 


13A 


52 


081 


S5 


081 


54 


09A 


SI 


09A 


SO 


2E 


IDS 


S7 


139 


56 


15C 


55 


13A 


54 


085 


55 


085 


54 


0A4 


SI 


0A4 


SO 


ov 

Zr 


1 U7 


O/ 


1 D7 


SO 


15C 


57 


13A 


56 


089 


S5 


089 


S4 


0A6 


SI 


0A6 


so 


30 


183 


S5 


183 


S4 


170 


51 


lOE 


SO 


059 


57 


059 


56 


OCO 


SI 


OCO 


so 


31 


18B 


S5 


18B 


54 


172 


51 


12E 


SO 


061 


57 


061 


S6 


0C2 


SI 


0C2 


so 


32 


193 


S5 


193 


S4 


174 


SI 


14E 


SO 


065 


57 


065 


56 


0C4 


SI 


0C4 


so 


33 


19B 


S5 


19B 


54 


176 


SI 


16E 


SO 


069 


57 


069 


56 


0C6 


SI 


0C6 


so 


34 


1A3 


S5 


1A3 


S4 


170 


S3 


lOE 


52 


06D 


57 


06D 


56 


0C8 


SI 


0C8 


so 


35 


lAB 


S5 


lAB 


54 


172 


S3 


12E 


52 


081 


57 


081 


56 


OCA 


SI 


OCA 


so 


36 


1B3 


S5 


1B3 


54 


174 


S3 


14E 


52 


085 


57 


085 


56 


OBO 


SI 


OBO 


so 


37 


IDB 


S5 


IBB 


54 


176 


S3 


16E 


S2 


089 


57 


089 


S6 


0B2 


SI 


032 


so 


38 


183 


S7 


183 


56 


170 


55 


lOE 


S4 


025 


57 


025 


56 


ODO 


SI 


ODO 


so 


39 


18B 


S7 


18B 


56 


172 


55 


12E 


54 


029 


S7 


029 


S6 


0D2 


SI 


0D2 


so 
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Table 2 




State 0 
(SO) 


State 1 

(SI) 


State 2 
(S2) 


State 3 
(53) 


State 4 
(54) 


State 5 
(55) 


State 6 
(56) 


State 7 
(57) 


Data 


Code 


N 


Code 


N 

s 


Code 


N 

s 


Code 


N 

s 


Code 


N 
c 


Code 


N 
c 


Code 


N 


v-oue 


N 
S 


3A 


193 


57 


193 


S6 


174 


S5 


14E 


S4 
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OAS 


54 


135 


55 


135 


54 


0C3 


85 


0C3 


S4 


OCR 




UV-O 


54 


B5 


0A9 


S5 


0A9 


54 


141 


55 


141 


54 


OCB 


85 


OCB 




nr^ A 


C^ 


nr^ A 


CA 

54 


B6 


OAD 


S5 


OAD 


S4 


145 


55 


145 


54 


0D3 


85 


0D3 




V/DV' 


dO 


UdU 


C4 

54 


B7 


OBI 


S5 


OBI 


54 


149 


55 


149 


S4 


ODB 


85 




CA 




CC 
bO 


kid2 


54 


B8 


0B5 


S5 


0B5 


54 


14D 


55 


14D 


S4 


001 


85 


001 


CA 




OO 


UL/U 


CI 

54 


B9 


OCl 


S5 


OCl 


54 


151 


55 


151 


54 


005 


55 


005 


84 




OO 


VUJ. 


CA 

54 


BA 


0C5 


S5 


0C5 


54 


155 


55 


155 


54 


009 


55 




CM 




50 


UU4 


C •! 

54 


BB 


0C9 


S5 


0C9 


S4 


159 


55 


159 


54 


OOD 


85 


OOD 


84 


0D6 






CA 


BC 


OCD 


35 


OCD 


54 


161 


55 


161 


54 


Oil 


85 


Oil 


84 


0D8 


55 


0D8 




BD 


ODl 


S5 


ODl 


54 


165 


55 


165 


54 


015 


85 


015 


84 


ODA 


55 


ODA 


S4 


BE 


VUD 


55 


0D5 


54 


169 


55 


169 


54 


019 


85 


019 


84 


0B4 


55 


0B4 


CA 


BF 




CC 
OD 


nrv5 

uuy 


CA 

54 




CC 

50 


16D 


54 


021 


85 


021 


84 


0B6 


55 


0B6 


84 


CO 




C7 
O/ 


lAb 


5o 


lie 


S3 


138 


52 


028 


87 


028 


56 


OOC 


57 


OOC 


S6 


CI 




CT 
O/ 




5o 


1U2 


5/ 


102 


S6 


02A 


87 


02A 


56 


002 


57 


002 


86 


C2 


1 S/f 

i<>4 


o/ 


1 C/t 


5o 




5/ 


104 


56 


02C 


87 


02C 


56 


004 


57 


004 


56 


C3 


loo 


c? 
b/ 


loo 


55 


1 nc 
lUo 


57 


106 


56 


04C 


87 


04C 


56 


006 


57 


006 


S6 


C4 


loo 


C7 

b/ 


loo 


50 


1 no 
lUo 


5/ 


108 


56 


OAS 


87 


OAS 


56 


008 


57 


008 


S6 


C5 


1 O A 

loA 


&/ 


1 a A 
loA 


bo 


lOA 


57 


lOA 


56 


OAA 


87 


OAA 


56 


OOA 


57 


OOA 


56 


C6 




D/ 


lov. 


50 




CT 

5/ 


IOC 


56 


OAC 


87 


OAC 


56 


020 


57 


020 


56 


C7 


1 0A 

lyu 


o/ 


lyo 


CC 

5o 


110 


57 


110 


56 


08C 


87 


08C 


56 


022 


57 


022 


56 


C8 




57 


192 


So 


112 


57 


112 


56 


060 


87 


060 


56 


010 


57 


010 




C9 


194 


S7 


194 


56 


114 


57 


114 


56 


062 


87 


062 


56 


012 


57 


012 


56 


CA 


196 


S7 


196 


56 


116 


57 


116 


56 


064 


87 


064 


56 


014 


57 


014 


56 


CB 


198 


S7 


198 


56 


118 


57 


118 


56 


068 


57 


068 


56 


016 


57 


016 


56 


CC 


19A 


S7 


19A 


56 


llA 


57 


llA 


56 


06A 


87 


06A 


56 


018 


57 


018 


56 




lAO 


S7 


lAO 


56 


120 


57 


120 


56 


06C 


87 


06C 


56 


OlA 


57 


OlA 


S6 


CE 


1A2 


S7 


1A2 


56 


122 


57 


122 


56 


05C 


87 


02E 


56 


024 


57 


024 


56 


CF 


1A4 


S7 


1A4 


56 


124 


57 


124 


56 


072 


87 


03A 


56 


026 


57 


026 


56 


DO 


1A6 


S7 


1A6 


S6 


126 


57 


126 


56 


074 


87 


04E 


56 


040 


57 


040 


56 


Dl 


1A8 


57 


1A8 


56 


128 


57 


128 


56 


076 


87 


06E 


56 


042 


57 


042 


56 


D2 


lAA 


57 


lAA 


56 


12A 


57 


12A 


56 


09C 


57 


08E 


56 


044 


57 


Oi4 . 


56 


D3 


lAC 


57 


lAC 


56 


12C 


57 


12C 


S6 


ODC 


57 


OAE 


56 


046 


57 


046 


56 


D4 


IBO 


57 


IBO 


56 


130 


57 


130 


S6 


017 


57 


0B8 


56 


048 


57 


Oi8 


56 


D5 


182 


57 


1B2 


S6 


132 


57 


132 


86 


027 


57 


OBA 


S6 


04A 


57 


04A 


S6 
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Table 2 




State 0 
(SO) 


State 1 
(SI) 


State 2 
(52) 


State 3 
(S3) 


State 4 
(S4) 


States 
(55) 


State 6 
(56) 


State 7 
(57) 


Data 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
5 


Code 


N 
5 


Code 


N 

IN 

5 


D6 


1B4 


S7 


1B4 


S6 


134 


57 


134 


56 


037 


57 


OCE 


56 


030 


57 


030 


S6 


D7 


1B6 


S7 


1B6 


S6 


136 


S7 


136 


56 


047 


S7 


0E2 


56 


032 


57 


032 


S6 


D8 


181 


S7 


181 


S6 


lie 


57 


138 


56 


057 


57 


0E4 


56 


050 


57 


050 


S6 


D9 


185 


S7 


185 


S6 


142 


57 


142 


56 


067 


S7 


0E6 


56 


052 


S7 


052 


56 


DA 


189 


S7 


189 


S6 


144 


S7 


144 


S6 


087 


57 


0E8 


56 


054 


57 


054 


S6 


DB 


18D 


S7 


18D 


S6 


146 


S7 


146 


S6 


097 


S7 


OEA 


56 


056 


57 


056 


S6 


DC 


191 


S7 


191 


S6 


148 


57 


148 


56 


0A7 


57 


OEC 


56 


058 


57 


058 


S6 


DD 


195 


S7 


195 


S6 


14A 


S7 


14A 


S6 


0B7 


57 


03B 


56 


05A 


57 


05A 


S6 


DE 


lAl 


S7 


lAl 


S6 


14C 


57 


14C 


56 


0C7 


57 


OBB 


S6 


034 


S7 


034 


56 


DF 


1A5 


S7 


1A5 


S6 


150 


57 


ISO 


56 


0D7 


57 


OEB 


56 


036 


57 


036 


S6 


EO 


1A9 


S7 


1A9 


S6 


152 


57 


152 


56 


003 


57 


003 


S6 


080 


57 


080 


56 


El 


IAD 


S7 


IAD 


S6 


154 


S7 


154 


56 


OOB 


57 


OOB 


56 


082 


57 


082 


56 


E2 


IBl 


S7 


IBl 


S6 


156 


57 


156 


56 


013 


57 


013 


56 


084 


S7 


084 


S6 


E3 


1B5 


57 


1B5 


S6 


158 


57 


158 


56 


OIB 


57 


OIB 


56 


086 


57 


086 


56 


^ 


103 


S7 


103 


56 


15A 


57 


ISA 


56 


023 


57 


023 


56 


088 


57 


088 


56 


E5 


lOB 


S7 


lOB 


S6 


160 


57 


160 


56 


02B 


57 


02B 


56 


08A 


57 


08A 


S6 


E6 


113 


S7 


113 


56 


162 


57 


162 


56 


033 


57 


033 


56 


OAO 


57 


OAO 


56 


E7 


IIB 


S7 


IIB 


S6 


164 


57 


164 


56 


043 


57 


043 


56 


0A2 


57 


0A2 


56 


£8 


123 


S7 


123 


56 


166 


57 


166 


56 


04B 


57 


04B 


56 


090 


57 


090 


56 


E9 


12B 


S7 


12B 


56 


168 


S7 


168 


56 


053 


57 


053 


56 


092 


57 


092 


56 


EA 


143 


S7 


143 


S6 


16A 


57 


16A 


56 


05B 


57 


05B 


56 


094 


57 


094 


56 


£B 


14B 


S7 


14B 


S6 


16C 


57 


16C 


56 


063 


57 


063 


56 


096 


57 


096 


56 


EC 


153 


S7 


153 


S6 


111 


S7 


111 


56 


06B 


57 


06B 


56 


098 


57 


098 


56 


ED 


15B 


S7 


15B 


56 


115 


S7 


115 


56 


083 


57 


083 


56 


09A 


57 


09A 


56 


EE 


163 


S7 


163 


S6 


119 


S7 


119 


56 


08B 


57 


08B 


56 


0A4 


57 


0A4 


56 


EF 


16B 


S7 


16B 


56 


121 


57 


121 


56 


093 


57 


093 


56 


0A6 


57 


0A6 


56 


FO 


091 


S7 


091 


56 


125 


57 


125 


56 


09B 


57 


09B 


56 


OCO 


57 


OCO 


56 


Fl 


095 


57 


095 


56 


129 


57 


129 


56 


0A3 


57 


0A3 


56 


cx:2 


57 


0C2 


56 


F2 


099 


S7 


099 


56 


12D 


S7 


12D 


56 


OAB 


S7 


OAB 


56 


0C4 


57 


0C4 


S6 


F3 


OAl 


S7 


OAl 


56 


131 


S7 


131 


56 


0B3 


57 


0B3 


56 


0C6 


57 


0C6 


S6 


F4 


OAS 


57 


OAS 


56 


135 


57 


135 


56 


0C3 


57 


0C3 


56 


0C8 


57 


0C8 


56 


F5 


0A9 


57 


0A9 


56 


141 


57 


141 


56 


OCB 


57 


OCB 


56 


OCA 


57 


OCA 


56 


F6 


OAD 


S7 


OAD 


56 


145 


57 


145 


56 


0D3 


57 


0D3 


56 


OBO 


57 


OBO 


56 


F7 


OBI 


S7 


OBI 


56 


149 


57 


149 


56 


ODB 


57 


ODB 


S6 


0B2 


57 


0B2 


56 


F8 


0B5 


S7 


0B5 


56 


14D 


57 


14D 


56 


001 


57 


001 


56 


ODO 


57 


ODO 


56 


F9 


OCl 


S7 


OCl 


56 


151 


57 


151 


56 


005 


57 


005 


56 


0D2 


57 


0D2 


56 


FA 


0C5 


S7 


0C5 


56 


155 


57 


155 


56 


009 


57 


009 


56 


0D4 


57 


0D4 


56 


FB 


0C9 


S7 


0C9 


56 


159 


57 


159 


56 


OOD 


57 


OOD 


56 


0D6 


57 


0D6 


56 


FC 


CCD 


S7 


OCD 


56 


161 


S7 


161 


S6 


Oil 


S7 


Oil 


S6 


0D8 


S7 


0D8 


56 
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Table 2 





State 
(SO 


0 


State 
(SI 


1 

1 


State 2 
(S2) 


State 
(S3 


3 


State 4 
(S4) 


Slate 5 
(S5) 


State 6 
(S6) 


State 7 
(S7) 


Data 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 

.5 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


Code 


N 
S 


FD 


ODl 


S7 


ODl 


S6 


165 


S7 


165 


S6 


015 


S7 


015 


S6 


ODA 


57 


ODA 


56 




0D5 


S7 


0D5 


S6 


169 


S7 


169 


S6 


019 


57 


019 


S6 


064 


57 


064 


56 


FF 


0D9 


37 


0D9 


56 


16D 


S7 


16D 


56 


021 


57 


021 


56 


0B6 


57 


0B6 


56 



In designing encoding/decoding Tables 1 and 
2, undesirable patterns or long-run patterns with small 
Euclidean distances are avoided. For example, patterns 
of repeating tribits, "11101110..." are eliminated. in 
addition, patterns with long runs of "11001100..." are 
eliminated as these patterns may force the detector to 
keep a long memory length. Thus, not all of the 317 
possible code words that meet the MTR constraint of two 
for even bit locations and three for odd bit locations 
appear in the tables and not all of the 356 code words 
that satisfy the MTR constraint of three for even bit 
locations and two for odd bit locations appear in the 
tables . 

FIG. 4 shows a state diagram for the present 
invention's universal MTR code of three for even bit 
locations and two for odd bit locations. State 200 
represents the initial state of the encoder/decoder, 
which is an even bit location. If the bit associated 
with state 200 is '0', the code moves to state 201, 
which is an odd bit location. If the bit associated 
with state 201 is '0', the code returns to state 200. 
If the associated bit is '1', the code advances to 
state 202. 

State 202 is associated with an even bit 
location and if that bit location contains a ' 0 • , the 
code returns to state 201. If the bit location 
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contains a the code moves to state 203, which is 

associated with an odd bit location. Since state 203 
only occurs after two consecutive ones beginning from 
an odd bit location, the bit associated with state 203 
5 must be '0*/ causing the code to return to state 200. 

If the bit associated with state 200 is 
the code goes to state 205, which is associated with an 
odd bit location. If the value of the bit associated 
with state 205 is '0', the code returns to state 200. 

10 If the value of the bit associated with state 205 is 
*1*, the code moves to state 206, which is associated 
with an even location. A 'O* in the even bit location 
of state 206 moves the code to state 201. A 'l* in the 
even bit location associated with state 206 moves the 

15 code to state .207. Since state 207 is associated with 
three consecutive ones beginning from an even bit 
location, the MTR constraint of three for even bit 
locations requires that the bit associated with the odd 
location of state 207 be 'O' and the code returns to 

20 state 200. 

In summary, the present invention provides a 
method and apparatus for producing a code stream 158. 
The coding system includes an encoder 150 capable of 
converting data values 152 into a series of code 

25 symbols 154 in alternating even 188 and odd 186 
locations, such that fewer than a first maximum 
transition run limit of consecutive same first code 
symbols start from any even bit location 188 and fewer 
than a second number of consecutive same first symbols 

30 start from any odd bit location 186, The coding system 
further includes a transmitter 156 coupled to encoder 
150 and to channel 160 and capable of transmitting an. 
encoded signal based on the series of code symbols 154. 
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It is to be understood that even though 
numerous characteristics and advantages of various 
embodiments of the present invention have been set 
forth in the foregoing description, together with 
5 details of the structure and function of various 
embodiments of the invention, this disclosure is 
illustrative only, and changes may be made in detail, 
especially in matters of structure and arrangement of 
parts within the principles of the present invention to 

10 the full extent indicated by the broad general meaning 
of the terms in which the appended claims are 
expressed. For example, the particular elements may 
vary depending on the particular application for the 
coding method and apparatus while maintaining 

15 substantially the same functionality without departing 
from the scope and spirit of the present invention. In 
addition, although the preferred embodiment described 
herein is directed to a coding system for a disc drive, 
it will be appreciated by those skilled in the art that 

20 the teachings of the present invention can be applied 
to other systems, like satellite communications or 
cellular phone systems, without departing from the 
scope and spirit of the present invention. 
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WHAT IS CLAIMED IS; 

1. A disc drive for performing data operations 
relative to a rotating disc, the disc drive 
comprising: 

(a) a transducer assembly which transfers 
signals representative of information 
between the disc and a channel device; and 

(b) code means, coupled to the transducer 
assembly, for producing a code stream of 
code words from an input stream of bits from 
the channel device, each code word 
comprising at least two subsets of code 
bits, each subset of code bits constrained 
by a different maximum transition run 
constraint . 

2. The disc drive of claim 1 wherein a first subset 
of code bits are code bits that occur in even bit 
locations within a code word and a second subset 
of code bits are code bits that occur in odd bit 
locations with a code word. 

3. The disc drive of claim 2 wherein the maximum 
transition run constraint of the first subset of 
code bits is two and the maximum transition run 
constraint of the second subset of code bits is 
three . 

4. The disc drive of claim 2 wherein each code word 
comprises an odd number of code bits. 

5. The disc drive of claim 2 wherein the code means 
treats as invalid a concatenation of code words 
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that individually meet the maximum transition run 
constraint if the concatenation violates the 
maximum transition run constraint for at least 
one bit in one of the code words. 

6. The disc drive of claim 2 wherein groups of_eight 
bits from the input stream of bits are encoded as 
nine symbols of encoded data. 

7 . A disc drive for performing data operations 
relative to a rotating disc, the disc drive 
comprising: 

(a) a transducer assembly which transfers 
signals representative of information 
between the disc and a channel device; and 

(b) code means, coupled to the transducer, for 
producing a code stream from an input stream 
of bits from the channel device of 
alternating even bit locations and odd bit 
locations, the even bit locations 
constrained by a different maximum 
transition run constraint than the odd bit 
locations • 

8. The disc drive of claim 7 wherein the code stream 
comprises at least one code word with an odd 
nvunber of bits. 

9. The disc drive of claim 7 wherein the code stream 
is comprised of alternating first code words and 
second code words, the first code words 
comprising alternating first-^word even-bit 
locations and first-word odd-bit locations and 
starting with a first-word even-bit location, the 
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second code words comprising alternating second- 
word even-bit locations and second-word odd-bit 
locations and starting with a second-word even- 
bit location, the first-word even-bit locations 
being constrained by a different maxiiniun 
transition run constraint than the second-word 
even-bit locations, 

10. The disc drive of claim 9 wherein the first-word 
odd-bit locations are constrained by a different 
maximum transition run constraint than the 
second-word odd-bit locations. 

11. The disc drive of claim 9 wherein the first-word 
even-bit locations are constrained by the same 
maximum transition run constraint as the second- 
word odd-bit locations, 

12. A method of selecting code words for a coding 
system, the method comprising steps of: 

(a) forming code words, each code word having 
fewer than a first maximum transition run 
limit of consecutive symbols that begin from 
even numbered positions within the 
respective code word and having fewer than a 
second maximum transition run limit of 
consecutive symbols that begin from odd 
numbered positions within the respective 
code word, the first number being different 
from the second number; 

(b) dividing code words into at least two 
subsets of code words; and 



(c) assigning a next state value to each code 
word indicating the subset from which the 
next code word is to be selected. 

The method of claim 12 wherein the subsets and 
the next state values are chosen so that even 
numbered positions within any code word of two 
concatenated code words do not exceed the first 
maximum transition run limit and so that odd 
numbered positions within any code word of two 
concatenated code words do not exceed the second 
maximum transition run limit. 

The method of claim 13 wherein the first maximum 
transition run limit is three and the second 
maximum transition run limit is two. 

The method of claim 13 wherein each code word is 
nine symbols long. 

A method of selecting code words for a coding 
system, the method comprising steps of: 
(a) forming a set of first code words, each 
first code word having fewer than a first 
maximum transition run limit of consecutive 
symbols that begin from even numbered 
positions within the respective code word 
and having fewer than a second maximum 
transition run limit of consecutive symbols 
that begin from odd numbered positions 
within the respective code word, the first 
maximum transition run limit being different 
from the second maximum transition run 
limit; 
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(b) forming a set of second code words, each 
second code word having fewer than the 
second maximum transition run limit of 
consecutive symbols that begin from even 
numbered positions within the respective 
code word and having fewer than the first 
maximum transition run limit of consecutive 
symbols that begin from odd numbered 
positions within the respective code word; 

(c) dividing the sets of first and second code 
words into at least four subsets of code 
words ; and 

(d) assigning a next state value to each code 
word indicating the subset from which the 
next code word is to be selected, 

17. The method of claim 16 wherein the next state 
value for a second code word causes a first code 
word to be selected next. 

18. The method of claim 16 further comprising a 
constraining step wherein the operations of the 
dividing step (c) and the assigning step (e) are 
constrained so that after concatenation of code 
words several conditions are met, including: 

(i) a string of more than the first maximum 

transition run limit of consecutive symbols 
does not begin from an even numbered position 
within any first code word; 
(ii) a string of more than the first maximum 

transition run limit of consecutive symbols 
does not begin from an odd numbered position- 
within any second code word; 
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(iii) a string of more than the second maximvun 
transition run limit of consecutive symbols 
does not begin from an odd numbered position 
within any first code word; and 

(iv) a string of more than the second maximum 
transition run limit of consecutive symbols 
does not begin from an even numbered position 
within any second code word. 

19. A coding system for passing encoded signals 
through a channel/ the coding system comprising: 

(a) an encoder, capable of converting data 
values into a series of code values having 
alternating even and odd code symbol 
locations, such that fewer than a first 
number of consecutive same code symbols 
start from even code symbol locations in a 
code value and fewer than a second number of 
consecutive same code symbols start from odd 
code symbol locations in a code value; and 

(b) a transmitter, coupled to the encoder and 
the channel and capable of transmitting an 
encoded signal based on the series of code 
symbols. 

20. The coding system of claim 19 wherein each code 
value has an odd number of symbols. 

21. A coding system for passing encoded signals 
through a channel, the coding system comprising: 
(a) an encoder, capable of converting data 

values into an alternating series of first 
code values and second code values, the 
first code values having alternating first- 
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code even symbol locations and first-code 
odd symbol locations, the second code values 
having alternating second-code even symbol 
locations and second-code odd symbol 
locations, the encoder converting the data 
values such that: 

(a) (i) fewer than a first maximum transition 
run limit of consecutive same code 
symbols start from first-code even 
symbol locations; 

(a)(ii) fewer than the first maximum 

transition run limit of consecutive 
same code symbols start from second- 
code odd symbol locations; 

(a)(iii) fewer than a second maximum 

transition run limit of consecutive 
same code symbols start from first- 
code odd symbol locations; and 

(a)(iv) fewer than the second maximum 

transition run limit of consecutive 
same code symbols start from second- 
code even symbol locations, the first 
number* of consecutive same code 
symbols different from the second 
number of consecutive same code 
symbols; and 
(b> a transmitter, coupled to the encoder and 

the channel and capable of transmitting an 

encoded signal based on the series of code 

symbols • 



wo 98/44633 PCTAJS98/06289 

1/4 




SUBSTITUTE SHEET (RULE 26) 



wo 98/44633 



PCTAJS98/06289 




SUBSTITUTE SHEET (RULE 26) 



wo 98/44633 



3/4 



PCT/US98/06289 



so 
00 



00 
00 



W oo 
O 

tU vo 

O ^ 

o ^ 

o 

W o 

W 00 
O 

O ^ 

W ^ 
O 

o ^ 

W o 



gq oo 

O 1- 
pq vo 

O 

w ^ 
o <^ 

W CN 

o 

W o 



o 

w 

o 
w 
o 

w 
o 
w 
o 

o 

o 
w 
o 
w 
o 



vo 



CO 
CN 

CM 



o 

»-H 

00 

T— ( 

vo 

1—4 

in 
m 

<N 

r— I 

o 

ON 



W 
O 
W 

o 
w 
o 
w 
o 

U3 



o 
o 



00 

VO 

in 

CO 
(N 

o ^ 



CN 



CO 

d 



CN 



o 



O CN 
00 00 



h h ^ h h 

£ S ? £ £ SUBSTITUTE SHEET (RULE 26) 



wo 98/44633 PCT/US98/06289 

4/4 




SUBSTITUTE SHEET (RULE 26) 



